package 面试经典150题.二叉树;

import common.TreeNode;

/**
 * @author tmh
 * @date 2024/6/16 15:20
 * @description
 */
public class T104二叉树的最大深度 {
    public int maxDepth(TreeNode root) {
        int depth = 0;
        //左 右 中的做法
        //如果root为null，那就停止递归
        if (root==null){
            return 0;
        }
        if(root.left!=null||root.right!=null){
            depth=depth+1;
        }
        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);
        //+1是要把最后根节点的深度算上去
        return Math.max(leftDepth,rightDepth)+1;
    }
}
